#include <stdio.h>
void select_sort(int a[], int size) {
    int min = 0;
    for (int i=0;i<size-1;i++){
        min = i;
        for (int j=i+1;j<size;j++){
            if (a[j] < a[min])
                min = j;
        }
        if (min != i) {
            int t = a[i];
            a[i] = a[min];
            a[min] = t;
        }
    }
}